Wireless network design via 3-decompositions
نویسندگان
چکیده
منابع مشابه
Wireless network design via 3-decompositions
We consider some network design problems with applications for wireless networks. The input for these problems is a metric space (X, d) and a finite subset U ⊆ X of terminals. In the Steiner Tree with Minimum Number of Steiner Points (STMSP) problem, the goal is to find a minimum size set S ⊆ X − U of points so that the unit-disc graph of S + U is connected. Let ∆ be the smallest integer so tha...
متن کاملOnline Network Design Algorithms via Hierarchical Decompositions
We develop a new approach for online network design and obtain improved competitive ratios for several problems. Our approach gives natural deterministic algorithms and simple analyses. At the heart of our work is a novel application of embeddings into hierarchically well-separated trees (HSTs) to the analysis of online network design algorithms — we charge the cost of the algorithm to the cost...
متن کاملWireless sensor network design through genetic algorithm
In this paper, we study WSN design, as a multi-objective optimization problem using GA technique. We study the effects of GA parameters including population size, selection and crossover method and mutation probability on the design. Choosing suitable parameters is a trade-off between different network criteria and characteristics. Type of deployment, effect of network size, radio communication...
متن کاملWireless Sensor Network Design via Interacting Particles
We consider a design problem in which a one-dimensional array of sensors, connected via a wireless network, is used to track a moving vehicle. Individual sensors occasionally lose the vehicle, but can relocate it with aid from neighboring sensors. Communication between sensors is costly, so we accordingly optimize the communication protocol within a class of broadcast-type protocols to maximize...
متن کاملwireless sensor network design through genetic algorithm
in this paper, we study wsn design, as a multi-objective optimization problem using ga technique. we study the effects of ga parameters including population size, selection and crossover method and mutation probability on the design. choosing suitable parameters is a trade-off between different network criteria and characteristics. type of deployment, effect of network size, radio communication...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2009
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2009.07.013